/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 86187
 * Date: 2022-08-14
 * Time: 22:42
 */


import java.util.Scanner;

class T
{
    public boolean findway(int map[][],int i,int j)
    {
        if(map[7][7]==2)
        {
            return true;
        }
        else
        {
            if(map[i][j]==0)
            {
                map[i][j]=2;
                if(findway(map,i+1,j))
                {
                    return true;
                }
                else if (findway(map,i,j+1))
                {
                    return true;
                }
                else if (findway(map,i-1,j))
                {
                    return true;
                }
                else if (findway(map,i,j-1))
                {
                    return true;
                }
                else
                {
                    map[i][j]=3;
                    return false;
                }
            }
            else
            {
                return false;
            }
        }
    }
}
public class hello
{

    public static void main(String[] args)
    {
        //System.out.println("书名\t作者\t价格\t销量\n三国\t罗贯中\t120\t1000");
        int map[][]=new int[8][8];
        for(int i=0;i<8;i++)
        {
            map[0][i]=1;
            map[7][i]=1;
        }
        for(int i=0;i<8;i++)
        {
            map[i][0]=1;
            map[i][7]=1;
        }
        map[3][1]=1;
        map[3][2]=1;

        for(int i=0;i<map.length;i++)
        {
            for(int j=0;j<map[i].length;j++)
            {
                System.out.print(map[i][j]+" ");
            }
            System.out.println();
        }
        System.out.println();

        T t = new T();

        t.findway(map,1,1);
        for(int i=0;i<map.length;i++)
        {
            for(int j=0;j<map[i].length;j++)
            {
                System.out.print(map[i][j]+" ");
            }
            System.out.println();
        }
    }
    //0表示可以走 1表示障碍 2表示可以走 3表示走过走不通



}
